10/523525 




10/523525 



CM 

d 

LL 




1S/523525 



O 

I- 
< 



lO CD 
CM CM 
CO CO 




10^5235 



< 
i— 

00 



3 ^ 



CO 



o 

00 
00 
LU 

o 
o 

Q_ 



Q 

O 



o: 
cl: 



o 
o 



o 



2g 

is 

cr 

Zoo 
Too 

OLU 

oo£ 



LU 

o 

I — • 



cri- 

LUO 



x: 
lu; 



O 
O 



>- 

I- z 

n o 

qOuj 
i poo 

^LJJLU 

00 I O 

1 g 



-3" 
"3" 



C\l 



nrLU 

goo 

'00 
^ LU 

>o 
Lug 

1 1 | ll. 

cr 



< 
or 

o 
i- 

00 



CVJ 



LU 
_l 
OQ 
< 
h- 



^LU 
O 00 

£lu 

>o 
lu q: 

i° 

Soo 
> 

LU 
O 
LU 

tr. 



oo2 

O0|- 
LUO 

lTuj 
QO0 

00 













o 


o 




p 


p 




o 


o 

LU 




LU 

00 


OO 
LU 




GE 


O 




< 


< 




or 


Ol. 




O 


o 




i— 


1— 




oo 


oo 






Q 




1- 




< 

Q_ 



CVJ 

5 



CO 



CVJ 



CM 
CVJ 



CO 
CVJ 



10/523525 



FIG. 5 



( START ) 



S11 



S12 



> 




< 1 

f 




BROADCASTING BASIC-INFORMATION 
NOTIFICATION SIGNAL 




> 


r 




WAITING FOR GIVEN TIME-PERIOD i 
(STANDING READY TO RECEIVE 
FORMAL-PATH NOTIFICATION SIGNAL) 




S13 ^^^^^^^ 

Z^^IS FORMAL-PATH^-^ NO 



RECEIVED? 



S14 



STORING FORMAL PATH AND 
CHANGING PATH DISCRIMINATION FLAG 



( END ) 



/ 523 5 25 



FIG. 6 



( START ) 



S16 



BROADCASTING BASIC-INFORMATION 
NOTIFICATION SIGNAL 



S17 



WAITING FOR GIVEN TIME-PERIOD 
(STANDING READY TO HAVE NOTIFICATION 
OF COMPLETION OF TRANSMITTING 
FORMAL-PATH NOTIFICATION SIGNAL) 



S18. 



IS FORMAL-PATK 
NOTIFICATION SIGNAL 
TRANSMITTED?. 



NO 



10/523525 



FIG. 8 



( START ) 



S41 



STANDING READY TO RECEIVE 
RECEIVING-ENVIRONMENT-TABLE 
NOTIFICATION SIGNAL 



S51 



ANNULLING RECEIVING 
-ENVIRONMENT-TABLE 
NOTIFICATION SIGNAL 




CREATING OR UPDATING 
TRANSMISSION-QUALITY TABLE 



S44 



SETTING TEMPORARY PATH 
TO TARGET RELAY STATION 



S45 



TRANSMITTING TEMPORARY-PATH 
NOTIFICATION SIGNAL TO TARGET 
RELAY STATION 

] 



FIG. 9 



10* 



( START ) 



SETTING FORMAL PATHS BASED 
ON TRANSMISSION-QUALITY TABLE 


> 




TRANSMITTING FORMAL-PATH 
NOTIFICATION SIGNAL TO RELAY STATIONS 


> 


r / — ' 


NOTIFYING COMPLETI 
TO BASIC-INFORMATIOr 


ON OF TRANSMISSION 
J PROCESSING SECTION 



S61 



S62 



S63 



( END ) 



10/523525 



FIG. 10A 



BST 


addBST 


BST 


NWa 



11 

7_ 



PARENT 
STATION 



RPT 


addRPTb 


VAC 


NWa 



12-a 

J 



RELAY 
STATION 
a 




RELAY 
STATION 
b 



RELAY 
•STATION 
d 

T 

\ 

\ 

12-d 



RELAY 
STATION 

c 



: RELAY 
i- -\ STATION [ 



e 

-r- 



12-e 



RPT 


addRPTc 


VAC 


NWa 


> 


12-C 








/ 







RELAY 
i STATION! 
f 



12-f 



FIG. 10B 



RECEIVING-ENVIRONMENT TABLE 
OF RELAY STATION A AT TIME Ti 



DEVICE 
TYPE 


MAC 
ADDRESS 


PATH-SETTING 
STATUS 


NETWORK ID 


PLR 
VALUE 


BST 


addBST 


BST 


NWa 


9 


RPT 


addRPTb 


VAC 


NWa 


5 


RPT 


addRPTc 


VAC 


NWa 


9 



• i.. ' V 



Z523525 



FIG. 11A 



11 

I 

/ 

PARENT 
: STATION: 



12-a 

/ 



RELAY 
STATION 
a 




RELAY 
STATION 
b 




12-C 

I 



RELAY 
STATION 

c 



RELAY 
STATION 
d 




RELAY 
STATION 

e 




RELAY 
STATION 
f 






\ 

12-d 


\ 

12-e 


\ 

12-f 



FIG. 11B 



RECEIVING-ENVIRONMENT TABLE 
OF RELAY STATION C AT TIME Ti 



DEVICE 
TYPE 


MAC 
ADDRESS 


PATH-SETTING 
STATUS 


NETWORK ID 


PLR 
VALUE 


RPT 


addRPTa 


VAC 


NWa 


9 


RPT 


addRPTb 


VAC 


NWa 


6 


RPT 


addRPTd 


VAC 


NWa 


6 


RPT 


addRPTe 


VAC 


NWa 


7 


RPT 


addRPTf 


VAC 


NWa 


7 



FIG. 12 



RECEIVING-ENVIRONMENT TABLE 
OF RELAY STATION C AT TIME T2 



DEVICE 
TYPE 


MAC 
ADDRESS 


PATH-SETTING 
STATUS 


NETWORK ID 


PLR 
VALUE 


RPT 


addRPTa 


TEMP 


NWa 


9 


RPT 


addRPTb 


TEMP 


NWa 


6 


RPT 


addRPTd 


VAC 


NWa 


6 


RPT 


addRPTe 


VAC 


NWa 


7 


RPT 


addRPTf 


VAC 


NWa 


7 



10/ 



FIG. 13A 



TRANSMISSION-QUALITY TABLE 
(TRANSMITTING SIDE) 





BST 


RPTa 


RPTb 


RPTc 


RPTd 


RPTe 


RPTf 


BST 




9 


7 










RPTa 


9 




5 


9 








RPTb 


7 


5 




6 


9 


6 




RPTc 




9 


6 




6 


7 


7 


RPTd 






9 


6 




9 




RPTe 






6 


7 


9 




9 


RPTf 








7 




9 





LU 
Q 

CO 
O 

> 

LJJ 

o 

LU 

cr 



FIG. 13B 



11 

/ 

PARENT 
STATION 



12-a 

JL 



RELAY 
STATION 
a 



RELAY 
STATION 
b 



NETWORK 
10 




12-C 



RELAY 
STATION 

c 





RELAY 
STATION 
d 




RELAY 
STATION 

e 




RELAY 
STATION 
f 


9 


9 


12-d 




\ 

12-e 




\ 

12-f 



10/523525 



FIG. 14A 

NETWORK CONFIGURATION AFTER TEMPORARY-PATH SETTING 



11 


12-a 

f 


PARENT 




RELAY 
STATION 
a 


STATION 






12-b 

1 


\ 


12-c 

/ 


RELAY 
STATION 
b 




RELAY 
STATION 

c 










RELAY 
STATION 

1 d 




RELAY 
STATION 
e 


\ 

12-d 


\ 

12-e 



RELAY 
STATION 
f 



12-f 



FIG. 14B 

NETWORK CONFIGURATION AFTER FORMAL-PATH SETTING 



11 

1 


12-a 

/ 


PARENT 




RELAY 
STATION 
a 


STATION 






12-b 


\ 1 r 


. / 




RELAY 




RELAY 


STATION 




STATION 


b 




c 



RELAY 
STATION 
d 




RELAY 
STATION 
e 




RELAY 
STATION 
f 






\ 

12-d 


\ 

12-e 


\ 

12-f 



10^523525 



FIG. 15 



( START ~) 



TRANSMITTING BASIC- 
INFORMATION NOTIFICATION 
SIGNAL USING BROADCAST 


► 


f s— 


> 


STANDING READY 1 
INFORMATION NO! 
RETURNED FROM 


"O RECEIVE BASIC- 
•IFICATION SIGNAL 
1 RELAY STATION 



S71 



S72 



S81 




ANNULLING RETUNED BASIC- 
INFORMATION NOTIFICATION 
SIGNAL 



S74 



CREATING OR UPDATING 
RECEIVING-ENVIRONMENT TABLE 




S76 



TRANSMITTING RECEIVING- 
ENVIRONMENT TABLE TO RELAY 
STATION WITH MAXIMUM PLR VALUE 



Z—S77 



STANDING READY TO RECEIVE 
FORMAL-PATH NOTIFICATION SIGNAL 



-S78 



STORING FORMAL PATH/CHANGING 
PATH DISCRIMINATION FLAG 



( END ) 



1 V 



10/523525 



FIG. 16 



( START ) 



TRANSMITTING BASIC- 
INFORMATION NOTIFICATION 
SIGNAL USING BROADCAST 






: > 

> 


STANDING READY 1 
INFORMATION NO! 
RETURNED FROM 


"O RECEIVE BASIC- 
•IFICATION SIGNAL 
1 RELAY STATION 



S91 



S92 



S93 



S101 




ANNULLING RETUNED BASIC- 
INFORMATION NOTIFICATION 
SIGNAL 



S94 



CREATING OR UPDATING 
RECEIVING-ENVIRONMENT TABLE 




S96 



TRANSMITTING RECEIVING- 
ENVIRONMENT TABLE TO RELAY 
STATION WITH MAXIMUM PLR VALUE 



STANDING READY TO RECEIVE 
FORMAL-PATH NOTIFICATION SIGNAL 



-S97 



-S98 



STORING FORMAL PATH/CHANGING 
PATH DISCRIMINATION FLAG 



( END ) 



